1

A generalized setting for fixpoint theory

Year:
1979
Language:
english
File:
PDF, 1.22 MB
english, 1979
3

Optimal Bounds for the Predecessor Problem and Related Problems

Year:
2002
Language:
english
File:
PDF, 269 KB
english, 2002
6

Simulations among concurrent-write PRAMs

Year:
1988
Language:
english
File:
PDF, 519 KB
english, 1988
8

Relations between Concurrent-Write Models of Parallel Computation

Year:
1988
Language:
english
File:
PDF, 3.15 MB
english, 1988
11

A homomorphic characterization of regular languages

Year:
1982
Language:
english
File:
PDF, 185 KB
english, 1982
12

[Lecture Notes in Computer Science] Distributed Computing Volume 2848 ||

Year:
2003
Language:
english
File:
PDF, 3.98 MB
english, 2003
15

Toward Understanding Exclusive Read

Year:
1990
Language:
english
File:
PDF, 1.24 MB
english, 1990
16

On the space complexity of randomized synchronization

Year:
1998
Language:
english
File:
PDF, 154 KB
english, 1998
20

Bounds for Width Two Branching Programs

Year:
1986
Language:
english
File:
PDF, 1.34 MB
english, 1986
21

Lower bounds for the cycle detection problem

Year:
1983
Language:
english
File:
PDF, 1.01 MB
english, 1983
22

Permuting in Place

Year:
1995
Language:
english
File:
PDF, 1.44 MB
english, 1995
23

Introduction to the special issue DISC 2003

Year:
2005
Language:
english
File:
PDF, 77 KB
english, 2005
25

Bounds on certain multiplications of affine combinations

Year:
1994
Language:
english
File:
PDF, 917 KB
english, 1994
26

Languages of R-trivial monoids

Year:
1980
Language:
english
File:
PDF, 929 KB
english, 1980
27

The parallel complexity of exponentiating polynomials over finite fields

Year:
1988
Language:
english
File:
PDF, 1.08 MB
english, 1988
30

On generalized locally testable languages

Year:
1984
Language:
english
File:
PDF, 1.03 MB
english, 1984
32

On the inherent weakness of conditional primitives

Year:
2006
Language:
english
File:
PDF, 374 KB
english, 2006
35

Estimating the maximum

Year:
2005
Language:
english
File:
PDF, 110 KB
english, 2005
38

Hundreds of impossibility results for distributed computing

Year:
2003
Language:
english
File:
PDF, 481 KB
english, 2003